محاسبه ضرایب لاپلاسی درخت ها، گراف های تک دور، دو دور و سه دور
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
- author الهه بنی اسدی
- adviser مجتبی قربانی
- Number of pages: First 15 pages
- publication year 1392
abstract
فرض کنید g یک گراف با ماتریس مجاورت a و d یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس g اند. در اینصورت ماتریس l = d - a را ماتریس لاپلاسین g نامیده و ریشه های چندجمله ای ?(g,x) =det(xi - l) را مقادیر ویژه لاپلاسی گراف g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف g می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف g رابطه ی مستقیم دارد. در این پایان نامه ضرایب لاپلاسی گراف های تک دور، دو دور و سه دور را مورد بررسی قرار می دهیم. همچنین برخی از ویژگی های ضرایب چندجمله ای لاپلاسی درخت ها را مورد بررسی قرار می دهیم. در نهایت، تعداد درخت های فراگیر گراف هایی با اعداد دوری 0 ، 1، 2 و 3 را محاسبه می کنیم.
similar resources
بررسی مقادیر ویژه و پوچی درخت ها، دندریمرها و گراف های تک دور
معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم
15 صفحه اولاندیس فاصله درجه ای گراف های تک دور
اندیس فاصله درجه ای بر مبنای فاصله و درجه در گراف تعریف شده است یک نمونه اندیس توپولوژیکی است که با نحوه محاسبه آن در برخی گراف ها مانند گراف های جزئاً مکعب آشنا شدیم سپس عمل تبدیل را راهی برای رسیدن به مینیمم و ماکزیمم اندیس فاصله درجه ای معرفی کردیم و به کمک ارائه یک کران پایین برای این اندیس و خصوصیات درجه راس های گراف های تک دور و دو تبدیل مهم t1 و t2 در گراف های تک دور به ماکزیمم و مینیمم ف...
15 صفحه اولبررسی رنگ آمیزی بی دور گراف ها
یک یک k- رنگ آمیزی بی دور از گراف g یک k-رنگ آمیزی مجاز از g است به طوری که هر زیرگراف القایی g روی دو کلاس رنگی دلخواه از g یک جنگل است. عدد رنگی بی دور یک گراف g مینیمم kای است به طوری که g یک k-رنگ آمیزی بی دور داشته باشد. این پایان نامه، مروری بر پژوهش های انجام شده در رنگ آمیزی بی دور است. در ابتدا عدد رنگی بی دور گراف هایی از جمله گراف های حاصل ضربی شامل شبکه ها، حاصل ضرب درخت ها، اس...
15 صفحه اولاندیس راندیک در درخت ها و گراف هایی با یک دور
" نمایش تصویری گراف ها چنان قابل فهم و واضح است که اغلب، شیمی دان ها بی توجه به ساختار جبریشان، آن ها را بررسی می کنند، اما بدیهی است که آشنایی با نظریه ی گراف ها، برای درک عمیق تر ویژگی گراف ها ضروری است. " ولادو پریلاگ درک عمیق تر اکثر موضوعات، بر پایه ی شناخت ساختار ریاضی دستگاه مورد بررسی است، که گراف ها نیز از این امر مستثنی نیستند. هر چه بیشتر راجع به گراف ها بدانیم، بهتر می توانیم ...
15 صفحه اولمقایسه دور کمر، نسبت دور کمر به دور باسن و نسبت دور کمر به قد ایستاده در پیشگویی اضافه وزن/چاقی دانشجویان پسر
Background: Central body fat is a better predictor than overall body fat for cardiovascular risk factors in both adults and children. Waist circumference has been used as a proxy measure of central body fat; and Waist-to-height ratio has been proposed as an alternative, conveniently age-independent measure of cardiovascular risk. The purpose of this research was to compared waist circumference,...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023